منابع مشابه
Separation in the Polytope Algebra
The polytope algebra is the universal group for translation invariant valuations on the family of polytopes in a nite dimensional vector space over an ordered eld. In an earlier paper, it was shown that the polytope algebra is, in all but one trivial respect, a graded (commutative) algebra over the base eld. Also described was a family of separating (group) homomorphisms, called frame functiona...
متن کاملOn the SQAP-Polytope
The SQAP-polytope was associated to quadratic assignment problems with a certain symmetric objective function structure by Rijal (1995) and Padberg and Rijal (1996). We derive a technique for investigating the SQAP-polytope that is based on projecting the (low-dimensional) polytope into a lower dimensional vector-space, where the vertices have a “more convenient” coordinate structure. We exploi...
متن کاملThe Sequential Knapsack Polytope
In this paper we describe the convex hull of all solutions of the integer bounded knapsack problem in the special case when the weights of the items are divisible. The corresponding inequalities are deened via an inductive scheme that can also be used in a more general setting.
متن کاملThe Circuit Polytope: Facets
Given an undirected graph G = (V;E) and a cost vector c 2 IRE , the weighted girth problem is to nd a circuit in G having minimum total cost. This problem is in general NP-hard since the traveling salesman problem can be reduced to it. A promising approach to hard combinatorial optimization problems is given by the so-called cutting plane methods. These involve linear programming techniques bas...
متن کاملThe Newton Polytope
This describes the map χ in the exact sequence. The map L in the sequence gives us a matrix such that ImL = kerχ. This matrix will generate a integer lattice Λ ⊆ Zm−n. Such an exact sequence gives rise to many different interpretations. The most familiar interpretation is that of a polytope in R which introduces geometry to the system. We can also view the exact sequence as defining a system of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1989
ISSN: 0001-8708
DOI: 10.1016/0001-8708(89)90029-7